CLAIM AMENDMENTS 



Claim Amendment Summary 
Claims pending 

* Before this Amendment: Claims 1-37. 

• After this Amendment: Claims 1-37 
Non-Elected, Canceled, or Withdrawn claims: none 
Amended claims: 9 

New claims: none 
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Claims: 



1. (Original) A computer-readable medium having computer- 
executable instructions that, when executed by the system, performs a method 
comprising: 

obtaining a message M; 

defining a vector 1/ to be v u ...,v n based upon a predefined first hashing 
function of the message; 

calculating a private key a in accordance with this equation 

a = ^ v,a j mod m ) 

producing a signature 5 in accordance with this equation: S = aH 2 {M), 
where H 2 (M) is a predefined second hashing function of the message; 

indicating results based, at least in part, on the obtaining, defining, 
calculating, or producing. 

2. (Original) A medium as recited in claim 1, wherein the results of 
the indicating comprises a message-and-signature pair {M, S). 
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3. (Original) A medium as recited in ciaim 1, wherein the results of 
the indicating comprises a message-and-signature pair (M, pS) and the method 
further comprises calculating // = hk{BK, M), where BK is key and H 2 {BK, M) 
maps M into an integer within a defined range. 

4. (Original) A medium as recited in claim 1, wherein the q are 
scaling factors for n discrete logs of a,p,...,a n p base p, where » is a positive 
integer, p is a point on an elliptic curve and a public key. 

5. (Original) A medium as recited in claim 1, wherein 

Oi are scaling factors for n discrete logs of af,... y a n P base p, where n is 
a positive integer, wherein P is a point on an elliptic curve; 

a point p is of order m and where e m (P,Q):E[m]xE[m]^GF(gY denotes a 
Tate or Weil or Squared Tate or Squared Weil Pairing, where af,...,a n P = 
0,,...,0„ and where q'\s a prime power. 

6. (Original) A medium as recited in claim 1, wherein the signature 5 
is represented by a number of bits, wherein the method further comprises 
truncating a specific number of bits off of 5 before the indicating. 

7. (Original) A medium as recited in claim 1, wherein the first 
hashing function produces values in {±1}. 
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8. (Original) A computing device comprising: 
an output device; 

a medium as recited in claim 1. 

9. (Currently Amended) A computer-readable medium having 
computer-executable instructions that, when executed by the system, performs a 
method comprising: 

choosing n discrete logs of a x P,...,a„P base p, where n is a positive 
integer, p is a point on an elliptic curve and a public key, and a, is a scaling 
factor and a private key; 

indicating results of the choosing; 

forging one or more short digital ciphers based upon the indicated results 
of the choosing . 

10. (Original) A medium as recited in claim 9, wherein a point p is of 
order m and where eJP,0):E[m]xE[m]^GF(c f y denotes a Tate or Weil or 
Squared Tate or Squared Weil Pairing, where a,P,...,a n P = £?„...,(?„ and where q 
is a prime power. 

11. (Original) A medium as recited in claim 9 further comprising 
generating a digital signature based upon a message M and a h 
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12. (Original) A computing device comprising: 
an output device; 

a medium as recited in claim 9. 

13. (Original) A method facilitating the production of a digital 
signature, the method comprising: 

obtaining a message M; 

defining a vector to be Vy...,v n based upon a predefined first hashing 
function of the message; 

calculating a private key a in accordance with this equation 

a = 2j V i a i ,n ' 

producing a signature 5 in accordance with this equation: 5 = aH£M), 
where H 2 {M) is a predefined second hashing function of the message; 

indicating results based, at least in part, on the obtaining, defining, 
calculating, or producing. 

14. (Original) A method as recited in claim 13 wherein the results of 
the indicating comprises a message-and-signature pair (M, 5). 

15. (Original) A method as recited in claim 13, wherein the results of 
the indicating comprises a message-and-signature pair (M, /jS) and the method 
further comprises calculating // = H 3 {BK f M), where BK is key and H 3 (BK, M) 
maps M into an integer within a defined range. 
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16. (Original) A method as recited in claim 13, wherein the a, are 
scaling factors for n discrete logs of a t P,...,a n p base p, where n is a positive 
integer, p is a point on an elliptic curve and a public key. 

17. (Original) A method as recited in claim 13, wherein 

a-t are scaling factors for n discrete logs of a t p,.,.,a a P base p, where n is 
a positive integer, p is a point on an elliptic curve; 

a point P is of order m and where e m (P,Q):E[m]xE[m]^GF{qy denotes a 
Tate or Weil or Squared Tate or Squared Weil Pairing, where a { P,.,.,a„P = 
£>i, ...,<?„ and where gis a prime power. 

18. (Original) A method as recited in claim 13, wherein the signature 
S is represented by a number of bits, wherein the method further comprises 
truncating a specific number of bits off of 5 before the indicating. 

19. (Original) A method as recited in claim 13, wherein the first 
hashing function produces values in { ±1}. 
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20. (Original) A computer-readable medium having computer- 
executable instructions that, when executed by the system, performs a method 
comprising: 

obtaining an input message-and-signature pair (M, 5); 
defining a vector vto be v X/ ...,v n based upon a predefined first hashing 
function of the message; 

calculating a point C?on an elliptic curve in accordance with this equation: 

comparing pairing outputs of a pair {P, 5) and a pair [Q, H 2 {M)), where 
H 2 {M) is a predefined second hashing function of M and P is a point on the 
elliptic curve; 

indicating results of the comparing. 

21. (Original) A medium as recited in claim 20 further comprising 
verifying the input message-and-signature pair {M, 5) when the indicated results 
of the comparing is a match. 

22. (Original) A medium as recited in claim 20, wherein: 

the point p being a point on an elliptic curve and of order m and where 
e m (P,0):E[m]xE[m]^GF(cj)' denotes a Tate or Weil or Squared Tate or Squared 
Weil Pairing, where af,...,a u P = 0 P ...,O„ and where q'\sa prime power; 

the a, being scaling factors for n discrete logs of P base P, where 

« is a positive integer. 
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23. (Original) A medium as recited in claim 20, wherein the method 
further comprises, when the indicated results of the comparing is not a match, 
modifying the vector v relative to its previous definition and repeating the 
defining, calculating, and comparing. 

24. (Original) A medium as recited in claim 20, wherein the method 
further comprises: 

when the indicated results of the comparing is not indicate a match, 
modifying the vector v relative to its previous definition; 

repeating the defining, calculating, and comparing; 

if the indicated results of the comparing still does not a match, then 
repeating the modifying and the repeating of the defining, calculating, and 
comparing until the indicated results do match. 

25. (Original) A medium as recited in claim 20, wherein the method 
further comprises when the indicated results of the comparing is not a match, 
repeating the defining, calculating, and comparing with the defining being based 
upon a predefined third hashing function of the message. 

26. (Original) A medium as recited in claim 20, wherein the signature 
5 is represented by a number of bits, wherein the method further comprises 
padding Swith a specific number of bits before the defining. 
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27. (Original) A computing device comprising: 
an output device; 

a medium as recited in claim 20. 

28. (Original) A method facilitating the verification of a digital 
signature, the method comprising: 

obtaining an input message-and-signature pair (M, 5); 
defining a vector i/to be v Xt ... f v n based upon a predefined first hashing 
function of the message; 

calculating a point C?on an elliptic curve in accordance with this equation: 

comparing pairing outputs of a pair (P, 5) and a pair (Q, H 2 (M)) f where 
H 2 {M) is a predefined second hashing function of M and P is a point on the 
elliptic curve; 

indicating results of the comparing. 

29. (Original) A method as recited in claim 28 further comprising 
verifying the input message-and-signature pair (M, 5) when the indicated results 
of the comparing is a match. 
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30. (Original) A method as recited in claim 28, wherein 

the point p being a point on an elliptic curve and of order m and where 
e m (P > Q):E[m]xE[m]-^GF(cj)' denotes a Tate or Weil or Squared Tate or Squared 
Weil Pairing, where a x P,...,a n P = 0„...,0„ and where q is a prime power; 

the a, being scaling factors for n discrete logs of a } p,...,a,P base p, where 
n is a positive integer. 

31. (Original) A method as recited in claim 28 further comprising, 
when the indicated results of the comparing is not a match, modifying the vector 
v relative to its previous definition and repeating the defining, calculating, and 
comparing. 

32. (Original) A method as recited in claim 28 further comprising: 
when the indicated results of the comparing is not a match, modifying the 

vector v relative to its previous definition; 

repeating the defining, calculating, and comparing; 

if the indicated results of the comparing still does not a match, then 
repeating the modifying and the repeating of the defining, calculating, and 
comparing until the indicated results do match. 
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33. (Original) A method as recited in claim 28 further comprising 
when the indicated results of the comparing is not a match, repeating the 
defining, calculating, and comparing with the defining being based upon a 
predefined third hashing function of the message. 

34. (Original) A method as recited in claim 28, wherein the signature 
5 is represented by a number of bits, wherein the method further comprises 
padding 5 with a specific number of bits before the defining. 

35. (Original) A computer-readable medium having computer- 
executable instructions that, when executed by the system, performs a method 
comprising: 

obtaining an input message-and-signature pair (M, 5'); 
defining a vector vto be Vi,...,v n based upon a predefined first hashing 
function of the message; 

calculating a point <?on an elliptic curve in accordance with this equation: 

comparing pairing outputs of a pair (P, S) and a pair (Q, H 2 {M)Y, where 
H 2 (M) is a predefined second hashing function of M and P is a point on the 
elliptic curve and (.i is an integer in a defined range; 

indicating results of the comparing. 
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36. (Original) A medium as recited in claim 35 further comprising 
verifying the input message-and-signature pair (M, S) when the indicated results 
of the comparing is a match. 



37. (Original) A computing device comprising: 

an output device; 

a medium as recited in claim 35. 
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